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@ Scheme for Entering Binary Data Into a Quantum Computer 

This could be an important step toward making quantum computing practical. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A quantum algorithm provides for the 
encoding of an exponentially large 
number of classical data bits by use of a 
smaller (polynomially large) number of 
quantum bits (qubits). The develop- 
ment of this algorithm was prompted by 
the need, heretofore not satisfied, for a 
means of entering real-world binary data 
into a quantum computer. The data for- 
mat provided by this algorithm is suit- 
able for subsequent ultrafast quantum 
processing of the entered data. Potential 
applications lie in disciplines (e.g., ge- 
nomics) in which one needs to search 
for matches between parts of very long 
sequences of data. For example, the al- 
gorithm could be used to encode the 
IV-bit-long human genome in only log 2 lV 
qubits. The resulting log 2 A £ -qubit state 
could then be used for subsequent 
quantum data processing — for exam- 
ple, to perform rapid comparisons of se- 
quences. 

Below are the steps of the algorithm, 
illustrated with the example of the four- 
bit string 0111: 

1. Specify a correspondence between 
(a) each classical bit in a string of 2 n 
such bits and (b) a unique w-bit eigen- 
state in a set of 2" such eigenstates. 
For example, if a classical 2 2 -bit string 


is 0111, then the corresponding four 
2-bit eigenstates could be |00), |01), 

1 10), and |11). 

2. Construct a superposition, |t|/), of 
equally weighted quantum states that 
is peaked at only those eigenstates 
that correspond to Is in the classical 
bit string. In the example of the bit 
string 0111, the corresponding 2- 
qubit state would be |t|/) 
3~ 1/2 (|01>+|10>+|11». In the general 
case, the superposition would be an en- 
tangled state of n qubits that encodes a 
specific sequence of 2” classical bits. 

3. Compute the unitary transformation 
needed to obtain the superposition 
starting from an easy-to-make state 
(for example, |00)). Equivalently, 
compute a unitary matrix that maps 
the chosen state (e.g., |00)) into the 
state |t|/). For the classical bit string 
0111, the unitary matrix would be 
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To compute the matrix, first compute 
|\|/)(\|/| (which gives one column of the 


matrix) , then generate the remaining 
orthonormal vectors for the other 
columns. 

4. By use of software developed previ- 
ously for this purpose, compute the 
form of a feasible quantum circuit 
equivalent to the unitary matrix. The 
quantum circuit could be imple- 
mented in one of several physical em- 
bodiments: for example, spin-based, 
charge-based, optical, or supercon- 
ducting quantum computer hard- 
ware. 

This work was done by Colin Williams of 
Caltech for NASA’s Jet Propulsion Labo- 
ratory. Further information is contained in 
a TSP (see page 1). 
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@ Encryption for Remote Control via Internet or Intranet 

This protocol provides security against control by unauthorized users. 

John F. Kennedy Space Center, Florida 


A data-communication protocol has 
been devised to enable secure, reliable 
remote control of processes and equip- 
ment via a collision-based network, 
while using minimal bandwidth and 
computation. The network could be 
the Internet or an intranet. Control is 
made secure by use of both a password 
and a dynamic key, which is sent trans- 
parently to a remote user by the con- 
trolled computer (that is, the com- 
puter, located at the site of the 
equipment or process to be controlled, 


that exerts direct control over the 
process). The protocol functions in the 
presence of network latency, over- 
comes errors caused by missed dy- 
namic keys, and defeats attempts by 
unauthorized remote users to gain con- 
trol. The protocol is not suitable for 
real-time control, but is well suited for 
applications in which control latencies 
up to about 0.5 second are acceptable. 

The encryption scheme involves the 
use of both a dynamic and a private 
key, without any additional overhead 


that would degrade performance. The 
dynamic key is embedded in the equip- 
ment- or process-monitor data packets 
sent out by the controlled computer: in 
other words, the dynamic key is a sub- 
set of the data in each such data 
packet. The controlled computer 
maintains a history of the last 3 to 5 
data packets for use in decrypting in- 
coming control commands. In addi- 
tion, the controlled computer records 
a private key (password) that is given to 
the remote computer. The encrypted 
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